حل و بررسی مدل پویا برای مسئله مکانیابی میانه محور با تخصیص چندگانه

thesis
  • وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده فنی
  • author خسرو حمیدیان
  • adviser مهدی بشیری
  • Number of pages: First 15 pages
  • publication year 1391
abstract

مسئله مکان یابی میانه محور با تخصیص چندگانه از نوع مسایل مکان یابی در کلاس np-hard است به طوری که شامل جانمائی تسهیلات محور و تخصیص گره های غیرمحور به محورها است چنانکه هزینه های کل حمل و نقل و جانمائی محور حداقل گردد. اغلب رویکردهای موجود در مسئله مکان یابی محور در حوزه طراحی شبکه حمل و نقل هوایی، محدود به محیط ثابت و قطعی هستند. به هر حال، تقاضا در شبکه حمل و نقل هوایی معمولا به صورت فصلی تغییر می کند. در این تحقیق، مدل هایی برای مکان یابی میانه محور در محیط تغییرات پویای جریان در افق زمانی برنامه ریزی معرفی شده است. بدنه اصلی این تحقیق به دو بخش عمده تقسیم شده است. در بخش اول این تحقیق، حالت پویا از مسئله مکان یابی میانه محور با تخصیص چندگانه و بدون محدودیت ظرفیت مطالعه می شود. هدف اصلی در این مدل یافتن زمان و مکان بهینه برای جانمایی محورها و تخصیص مشتریان به محورها است به طوری که مجموع کل هزینه ها در افق زمانی محدود و گسسته، حداقل شود. مدل با استفاده از الگوریتم شبیه سازی تبرید حل شده است و آزمایش عددی این مدل با استفاده از داده های شبکه حمل و نقل هوایی ایران بر مبنای تعداد مسافران جابجا شده، انجام شده که حاکی از عملکرد مطلوب و نزدیک به بهینه این روش حل می باشد. نتایج بدست آمده از حل مدل نشان می دهد که تشکیل شبکه پویا در مقایسه با حالت ایستا، هزینه کمتری در پی خواهد داشت و هرچه تعداد دوره های زمانی در حالت پویا بیشتر شود، روند بهبود (کاهش هزینه ها) ادامه پیدا می کند. بخش دوم این تحقیق شامل دو مدل مکان یابی میانه محور با محدودیت ظرفیت برای محورها است که در آن باز و بسته شدن محورها در افق برنامه ریزی مجاز است و هدف در این مسئله، یافتن مکان بهینه برای محورها و تخصیص گره های مشتری به محورها در هر دوره زمانی است به طوری که تقاضای مشتریان در افق زمانی تغییر می کند ولی ظرفیت محورها و هزینه های ثابت در افق برنامه ریزی ثابت و معلوم است. در این دو مدل هزینه کل از جمله هزینه حمل و نقل و هزینه های تاسیس و حذف محورها حداقل می شود. مدل اول مسئله تخصیص چندگانه و مدل دوم مسئله تخصیص یگانه است. برای حل این مدل ها از الگوریتم شبیه سازی تبرید بکار رفته در فصل سوم استفاده شده است. تحلیل حساسیت برای هزینه های ثابت و مقدار ظرفیت در گره ها انجام شد و مقادیر مناسب و مطلوب برای آنها پیشنهاد شد. پس ار آن، نتایج دو مسئله تخصیص چندگانه و یگانه با یکدیگر مقایسه شدند. همچنین، نشان داده شد که در شرایط ظرفیت بی نهایت برای محورها و با مقدار مطلوب برای هزینه های تاسیس و حذف محورها، مدل اول بخش دوم دقیقا معادل با مدل بخش اول این تحقیق است.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

بررسی و حل مدل پویا برای مساله مکان‌یابی میانه محور با تخصیص چندگانه

مساله مکان‌یابی میانه محور با تخصیص چندگانه شامل جانمایی تسهیلات محور و تخصیص گره‌های غیرمحور به محورها است و البته، از نوع مسایل مکان‌یابی در کلاس NP-hard است. هدف اصلی در این مقاله، مساله مکان‌یابی میانه محور با تخصیص چندگانه در حالت تغییرات پویای جریان است که ظرفیتی برای محورها و کمان‌ها وجود ندارد و باز و بسته شدن محورها در دوره‌های گوناگون افق برنامه‌ریزی امکان‏پذیر است. مدل و الگوریتم پیش...

full text

بررسی و حل مدل پویا برای مساله مکان یابی میانه محور با تخصیص چندگانه

مساله مکان یابی میانه محور با تخصیص چندگانه شامل جانمایی تسهیلات محور و تخصیص گره های غیرمحور به محورها است و البته، از نوع مسایل مکان یابی در کلاس np-hard است. هدف اصلی در این مقاله، مساله مکان یابی میانه محور با تخصیص چندگانه در حالت تغییرات پویای جریان است که ظرفیتی برای محورها و کمان ها وجود ندارد و باز و بسته شدن محورها در دوره های گوناگون افق برنامه ریزی امکان‏پذیر است. مدل و الگوریتم پیش...

full text

بهبود حافظه برای حل مسئله زمان‌بندی کار کارگاهی پویا

وقتی با یک جهان در حال تغییر مواجه می‌شوید، انسان‌ها نه‌تنها به آینده بلکه به گذشته هم توجه می‌کنند. توجه کردن به راه‌حل‌های مشابه، به ما در تصمیم‌گیری در آینده کمک می‌کند. زمانی‌که با وضعیتی روبرو می‌شویم که قبلاً آن را تجربه کرده باشیم بهتر می‌توانیم با آن روبرو شویم. اگر در حل مسائل بهینه‌سازی با ماهیتی پویا در هنگام جستجو، از اطلاعات گذشته داخل بهینه‌سازی و یادگیری استفاده شود، می‌تواند به ف...

full text

یک مدل ریاضی برای حل همزمان مسئله زمانبندی پروژه و تخصیص نیروی انسانی

تخصیص نیروی انسانی به فعالیت‌های پروژه برای زمانبندی آن‌ها، یکی از نزدیک‌ترین حالات به شرایط واقعی مسائل زمانبندی است، اما با توجه به تازگی و تعلق این مسئله به دسته مسائل غیر چندجمله‌ای سخت، تا کنون روش‌های دقیق فقط قادر به حل مسائل با اندازه کوچک بوده‌اند. در این مسئله، منابع تجدیدپذیر از نوع ستادی بوده، به طوری که هر فرد با مهارت‌های چندگانه فقط قادر است، یکی از مهارت‌های مورد نیاز فعالیت‌ها ...

full text

ساخت مدل تخصیص پویا و بلند مدت برای آب کشاورزی

در این تحقیق با توجه به اهمیت تخصیص منابع آب در بحث مدیریت منابع آب، تغییر تقاضاهایآبی صنعت و کشاورزی در دوره زمانی فعلی در اثر بازخورد آب تخصیص داده شده به تقاضاها دردوره قبل و تاثیر قابل ملاحظه تقاضاهای آبی در تخصیص منابع آب، تخصیص بهینه و بلند مدت منابعآب به تقاضاهای آبی شرب، صنعت و کشاورزی صورت می پذیرد. بعبارت دیگر تخصیصها با توجه بهپویایی تقاضاهای آبی تعیین می گردند (تخصیص پویا). مساله با...

full text

بررسی و حل مسئله مکانیابی محور متحرک با در نظر گرفتن تقاضای پویا با استفاده از الگوریتم ژنتیک

مسئله مکانیابی محور سعی در هدفمند نمودن چگونگی برقراری جریان در شبکههای توزیع دارد. از طرفی در دنیای واقعی میزان تقاضای نقاط درحال تغییر است که اغلب موارد مدل را مجبور به تاسیس محوری جدید برای پوشش دادن تقاضا می کند. این پژوهش، دو مدل ریاضی با درنظر گرفتن تسهیلات محور قابل انتقال ارائه میکند.از این مدل میتوان جهت طراحی شبکه خدمات اضطراری و مراکز متحرک پست استفاده کرد. در ادامه، روش آزادسازی لاگ...

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده فنی

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023